感觉|浓度_3.15ZR模拟赛

篇首语：本文由编程笔记#小编为大家整理，主要介绍了3.15ZR模拟赛相关的知识，希望对你有一定的参考价值。

好耶 今天没有犯困&＃xff01;

感觉还挺少见的嗯…早上跑了操去吃饭&＃xff08;感觉出出汗应该睡的比较快&＃xff09;到机房之后坐了一下立马去睡觉了&＃xff08;放弃和卷王们对抗&＃xff09;

然后早上就挺精神的&＃xff0c;虽然打的略微一点点罚坐&＃xff0c;但没有瞌睡的感觉&＃xff09;

感觉打的校内模拟赛有点少&＃xff09;其实有点希望减少ZR模拟赛的浓度&＃xff0c;增加校内模拟赛的浓度&＃xff09;&＃xff09;

下午找胡昊问题&＃xff0c;然后听胡昊对今天的题一顿输出&＃xff09;

7.30-9.16

思索T1&＃xff0c;发现&＃xff0c;如果把第一个位置看成全都是0&＃xff0c;剩下的位置取和第一个位置的绝对值的话&＃xff0c;那么接下来相当于挑一个位置&＃xff0c;把它变成1或者-1&＃xff0c;每次都基于1上一次的向量&＃xff0c;挑一个还为0的位置去变化&＃xff08;才发现A0&＃61;偶数那个条件被我选择性忽视掉了&＃xff09;

感觉是个树形dp&＃xff0c;推了一下发现有环&＃xff0c;而且dp出来我也不知道怎么处理最小删多少…于是最后打了个暴力&＃xff08;n&＃61;15那个要怎么写啊&＃xff0c;挠头了&＃xff09;

9.16-9.51

我现在还是怀疑T2 那个给分的第三个写的不对…那样的话&＃xff0c;m越大&＃xff0c;分数越大

那我m&＃61;n-1应该有1k分&＃xff01;&＃xff08; Ĭ ^ Ĭ )

想了一个对于奇数的n-1的构造

9.51-11.30

又看了看T1&＃xff0c;然后搞T3去了

感觉很难维护&＃xff0c;就算是线段树上维护也不可查询的感觉

最后打了个暴力&＃xff0c;写的难受死了&＃xff09;写了3k

可能回来还是得练练手写快排

&＃xff08;我觉得上面写的很详细了&＃xff0c;所以这里就没得了&＃xff09;